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FLOWABILITY OF PLANE HOMEOMORPHISMS 



by Frederic LE ROUX, Anthony G. O'FARRELL, 
Maria ROGINSKAYA and Ian SHORT (*) 

Abstract. We describe necessary and sufficient conditions for an 
orientation preserving fixed point free planar homeomorpliism that 
preserves the standard Reeb foliation to embed in a planar flow that 
leaves the foliation invariant. 



1. Introduction 

The object of this paper is to give necessary and sufficient conditions 
for an orientation preserving fixed point free planar homeomorphism that 
preserves the standard Reeb fohation to embed in a planar flow that leaves 
the foliation invariant. 

A nonsingular oriented foliation of the plane is a collection ^ of oriented 
open arcs, called ieaves, that partition and satisfy the following property. 
For each point p in there is an open neighbourhood N of p and an 
orientation preserving homeomorphism (p : N — 5>]0,1[^, called a chart for 
such that if L is a leaf of ^ that intersects N, then every connected 
component of (p{N n L) is a horizontal segment ]0, l[x{a}, for some point 
a in ]0, 1[. The orientation of N Ci L must correspond under ip to the usual 
orientation of ]0, l[x{a}. We denote the leaf of a point x by L{x), and, 
given points xi and X2 on L{x), we use the notation xi < xi to mean that 
x\ occurs before xi according to the ordering of L(x). 

Keywords: Brouwer homeomorphism, flow, foliation, homeomorphism, plane, Reeb 
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The simplest such fohation consists of a complete collection of oriented 
parallel lines. Foliations homeomorphic to this foliation are known as trivial 
foliations. The simplest homeomorphism class of non-trivial foliations are 
the Reeb foliations — one is shown in Figure [LTI — and it is to these foliations 
that we pay most attention. We can describe explicitly an oriented Reeb 
foliation ^ as the collection of lines {{t,v) : t G M}, for \v\ ^ 1, together 
with the collection of lines 

u- (cosgt)) : -Kt < l|, 

for u in R. The line A given by the equation y = —1, and the line A' given 
by the equation y = 1, are the nonseparated leaves of We orient A to 
the right and A' to the left; this produces a unique orientation on ^ which 
is indicated by arrows in Figure 11.11 Let 

Ui = {{x,y) : y < -1}, U2 {{x,y) : -l<y<l}, 

U3^{ix,y) : y>l}. 




Figure 1.1. The Reeb foliation. 

Refer to [3] for an excellent introduction to plane foliations. 

A flow on a topological space X is a continuous homomorphism t H> $* 
from the group (K, +) to the group of homeomorphisms of X, equipped 
with the compact-open topology. We denote this flow by ($*). We shall 
only study flows on R and 9? . A Brouwer homeomorphism is an orientation 
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preserving honicomorphisni of which has no fixed points. Given a nonsin- 
gular oriented foliation ^ of R^, an -homeomorphism is a Brouwer home- 
omorphism / such that, for each leaf L of f{L) = L and f{x) > x for 
each clement a; of L. A flow ($*) is an ^-Eow if is an ^-homeomorphism 
for each positive number t. 

We address the problem of characterizing those ^-homeomorphisms that 
arise as the time one map of an ^-flow. In other words, given an 
homeomorphism /, we ask whether there is an ^-flow such that 

/ = Such maps / we call ^-Howable. There are examples of JF- 
homeomorphisms that do not arise as the time one map of any planar 
flow at all (see 0). The problem of characterizing ^-flowable maps is 
straightforward when ^ is the trivial foliation: each ^-homeomorphism is 
^-flowable, and there is only one conjugacy class of flows. See [U [51 [51 [H] 
for related literature. We focus primarily on the Reeb foliation and we 
characterize the ^-flowable ^-homeomorphisms. In contrast to the triv- 
ial foliation, there are uncountably many conjugacy classes of ^-flows (see 
[8]). 

Our techniques extend easily to more general plane foliations; for exam- 
ple, those foliations described by the last theorem in [3] , each of which has 
finitely many nonseparated leaves. It is more difficult to characterize the 
^-flowable ^-homeomorphisms when the foliation ^ has a nonseparated 
leaf which is the limit of a sequence of nonseparated leaves. 

We now describe two conditions which characterize the ^-flowable 
homeomorphisms. Recall that A and A' are the nonseparated leaves of 

An .^^-homeomorphism / has the fowc point matching property when, 
given 

a pair {x,x') in A x A', 

a sequence (xk) in such that Xk ^ x and f^{xk) — > x' , and 
a sequence (j/fc) in such that yk G L{xk), 

it follows that the sequence (y^) converges to a point y in A if and only if 
the sequence {f^{yk)) converges to a point y' in A'. If / is the time one map 
of an ^-flow ($*) then / has the four point matching property. Indeed, if 
we assume that (yk) converges to y then, given the three conditions stated 
above, there are unique real numbers t and (tk) such that = y and 

*f [xk) — yk for each positive integer k. Since [yk] converges to y, it follows 
that [tk) converges to t. Given that f''{yk) — (/'^(a;^)), we deduce that 
the sequence (/'^(j/fc)) converges to $*(a;'). The converse can be verified in 
a similar manner. 
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Assuming the four point matching property, we define a relation 
on A X A' by the property that {x,x') ~/ {y,y') if and only if there 
are sequences (xk) and (yk) as stated above such that Xk x, yk ^ y, 
f^{xk) x', and f''{yk) y' ■ In Section [3] we prove that the relation ~/ 
is an equivalence relation. The meaning of this equivalence relation when 
/ is an i^-flowable map is that the time taken to flow from a; to y is equal 
to the time taken to flow from x' to y' . Using ~j we can deflne our second 
condition for characterizing ^-flowable homeomorphisms. 

An ^-homeomorphism / that satisfies the four point matching property 
is said to satisfy the eight point matching property if, whenever we are 
given points X\, yi, X2, and 2/2 in A and x[, y[, x'2, and y'2 in A', then each 
three of the following four conditions implies the remaining one: 

{xi,x[) iyi,y'i), 
(a;i,4) ~/ (2/1, 2/2) > 

{X2,X[) r^f (2/2, 2/i), 

(a;2,4) (2/2,2/2)- 
A time one map / of a fiow ($*) has the eight point matching property 
because each equivalence asserts that the time to fiow between a pair of 
points on A is equal to the time to flow between a pair of points on A'. 
Figure FOl illustrates the eight point matching property. 

2/2 ^2 y'l 

. . • • A' 




A 



yi X2 y2 



Figure 1.2. The eight point matching property. 

Given both the four and eight point matching properties there is a second 
equivalence relation which this time is defined on the set A x A. It is 
given by the property that (xi, 2/1) ~/ (2^2 , 2/2) if a-nd only if there is a pair 
(x', 2/') in A' X A' such that both {xi,x') (2/1,2/') a-nd (x2, a;') ~/ (2/2, 2/')- 
We prove that ~f is an equivalence relation in Section 21 

We are now in a position to state our main theorem. 

Theorem 1.1. — Let ^ be the Reeh Miation and let f he an ^- 
homeomorpliism. Then f is ^-Howable if and only if f has both the four 
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point and eight point matching properties. Furthermore, if there are two 
1%-Eows ($*) and {^*) such that $i = vj/i = then, when restricted to 
the nonseparated leaves A and A', $* = vj/* for each real number t. 

We have already proven that ^-flowable maps satisfy the four and eight 
point matching properties; in Section [2H5] we prove the converse imphca- 
tion. In Section [6] we provide an example of an ^-homeomorphism that 
satisfies the four point matching property, but does not satisfy the eight 
point matching property, which means that, by Theorem 11.11 it is not 
^-flowable. We also briefly describe an ^-homeomorphism that does not 
satisfy the four point matching property. 

2. Flows on the real line 

To prove Theorem 11.11 we define flows on the nonseparated leaves A 
and A', and then extend these fiows to a single flow on the whole plane. 
Since A and A' are each homeomorphic to the real line, it is instructive 
to begin by considering flows on R. Each fixed point free order preserving 
homeomorphism / of R embeds in uncountably many different flows. In 
order to pin down a particular flow whose time one map is /, we need 
more information about the flow. To this end, let ($*) be a flow on M 
with $^ = /, and such that $* has no fixed points for each t ^ 0. This 
fiow induces an equivalence relation = on given by the property that 
(xi,X2) = (2/1,2/2) if and only if there is a real number t such that yi = 
$*(a;i) and 2/2 = ^*{x2)- In other words, the equivalence classes are the 
orbits of the flow x $* acting on R^. (These equivalence classes should 
not be confused with the Reeb foliation associated with Theorem 1 1.11 ) We 
say that ($*) generates =. Each equivalence class of = is the graph of some 
order preserving homeomorphism from R to R. Furthermore, = satisfies 
several properties, three of which are listed below. 

(i) If {xi,X2) = (2/1,2/2) then {x2,xi) = (2/2,2/1)- 

(ii) If (a;i,X2) = (2/1,2/2) and (2:2, X3) = (2/2,2/3) then {xi,X3) = (2/1,2/3)- 

(iii) For all points x and y we have (x, y) = {f{x), f{y)) and {x, f{x)) = 

(2/,/(y))- 

Now we wish to show that, conversely, conditions (i), (ii), and (iii) are 
sufficient for an equivalence relation to be generated by a fiow whose time 
one map is /. Suppose then that, as before, / is a fixed point free order 
preserving homeomorphism of M. We assume the existence of an equivalence 
relation = on R^ , such that each equivalence class of = is the graph of some 
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order preserving honieoniorphisni of M, and such that conditions (i), (ii), 
and (iii) hold. We describe such a pair (=,/) as a Bowable pair. We use 
this terminology because of the following proposition, which is the main 
result of this section. 

Proposition 2.1. — To each Bowable pair (=,/) there corresponds a 
unique Bow ($*) on M that generates = and satisfies $^ = /. 

In order to prove Proposition 12 .11 we begin by considering only an equiv- 
alence relation = such that each equivalence class is the graph of an order 
preserving homeomorphism of M. That is, we ignore conditions (i), (ii), and 
(iii), and, in particular, for the moment we ignore the map /. Let us con- 
sider the partition of IR^ induced by =. Clearly every vertical line (and also 
every horizontal line) intersects each equivalence class exactly once. From 
this and the Intermediate Value Theorem, it is easy to prove that this par- 
tition is a trivial foliation. We denote it by We can define a map (j) from 
M'^ to K by the condition that 0(x, x' ,y) = y' if and only if y' is the unique 
element of M such that (x, a;') = {y,y'). Then the maps u i— > (f>{x,x'^u), 
u I— (j){x,u^y) and u (j){u,x',y) have the following interpretation. The 
graph of the first one is the equivalence class of {x,x'), thus by hypothesis 
it is an order preserving homeomorphism. If we identify in a natural way 
the vertical lines {x} x R and {y} x M with R, then the second one is the 
holonomy of the foliation that is, the map obtained by following the 
leaves of ^ from one line to the other one. It is clear (and well known) 
that such a map is also an order preserving homeomorphism. Similarly, the 
third map is identified with the holonomy from a horizontal line to a verti- 
cal line, and thus is an order reversing homeomorphism. These properties 
are summed up in the following lemma. 

Lemma 2.2. — Given points x, x' , and y in R, the maps u i— >■ (/)(a:, x' , u) 
and u 1—^ (/)(x, u, y) are order preserving homeomorphisms of R, and the 
map u M> 0(m, x' , y) is an order reversing homeomorphism of R. 

We give two corollaries of Lemma 12.21 

Corollary 2.3. — TJie map : ^ R is continuous. 

Proof. — It is well known (see, for example, [7]) that a map from R" to 
R that is a homeomorphism in each argument is continuous. □ 

Corollary 2.4. — Given two points a and b in M witii a < b there is 
a unique real number u such that (a, u) = (u, b). 

Proof. — The point u is the unique fixed point of the order reversing 
map w n- 0(m, 6, a). □ 
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Now we suppose that (=, /) is a flowable pair. Notice that if (a, b) = 
(c, d) then, since (6, f{b)) = (rf, /(d)) by condition (in), we have (a, f{b)) = 
{c,f{d)) by condition (ii). 

A square-root of / is a homcomorphism s of K. such that = f. 

Lemma 2.5. — If (=, /) is a Howable pair then f has a unique square- 
root s such that (=, s) is aiso a flowable pair. 

Proof. — If s is a square-root of / and (=, s) is a flowable pair, then 

(x,s{x)) EE (s(a;),s^(x)) = {s{x),f{x)), 

therefore s is uniquely defined, by Corollary 12.41 We must show that such 
a map s exists. Using Corollary 12.41 we define s{x) to be the unique real 
number such that (cc, s{x)) = {s{x), f{x)). That is, s{x) is the unique fixed 
point of the order reversing map '■ u ^ /(x),x). To see that s is 
continuous, let Homeo~(R) denote the topological space of order reversing 
homeomorphisms of R equipped with the compact-open topology. Then 
s is obtained by first applying the continuous map x t-^ from R to 
Homeo~(M) , and then applying the continuous map from Homeo~(R) to 
R which takes an order reversing homcomorphism to its fixed point. 

Next we show that = /. It follows from condition (i) that {s{x), x) = 
(/(x), s{x)), and by the observation made just before Lemma 12.51 we have 
(s(x), f{x)) = {f{x), fs{x)). Hence, by considering the definition of s{s{x)) 
and the uniqueness part of Corollary 12. 4[ we see that f{x) = s^(x). Thus s 
is an order preserving homcomorphism of the real line whose square is /. 

It remains to verify condition (iii) for s. First we show that (x, s{x)) = 
{y,s{y)). Define u to be the unique point such that {x,s{x)) = {y,u), and 
define v to be the unique point such that {s{x), f{x)) = {u,v). Then, by 
condition (ii), we have (x, f{x)) = {y, v); hence v — f{y). Therefore 

{y,u) = {x,s{x)) = {s{x),f{x)) = {u,f{y)). 

By Corollarv l2.4| this means that u — s{y), as required. 

Last we show that {s{x), s{y)) = {x,y). Consider the order preserving 
homeomorphism (5j^ : R — >■ R given by 5y{u) — 4>{s{y) , s{u) ., y) . Let v = 
6y{x) and let w = Sy{v). Then {s{y), s{x)) = (y, v) and (s(i/), s{v)) = (y, w). 
Using property (i) and bearing in mind the comment stated just before 
Lemma 12. 5[ we can apply s to each argument of each side of the first 
of the two equivalence relations to see that (/(y),/(a;)) = {s{y), s{v)). By 
transitivity of =, this means that (/(y), f{x)) = {y, w). Hence, by condition 
(iii) for /, we have (y, w) = (y, x). Therefore w — x. This means that dy is 
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the identity map. But Sy preserves order, therefore dy is the identity map. 
Therefore v — x, and {s{x), s{y)) = (x,y). □ 
By applying Lemma [2.51 repeatedly we obtain a sequence (/fe) of order 
preserving homeomorphisms such that /o = /, fk — fi+i^ ^^'^ (=7 fk) is a 
flowable pair for each positive integer k. We can define a partial order < 
on the group Homeo"*" (R) of order preserving homeomorphisms of the real 
line, given hy g < h ii and only if g(x) < h{x) for each real number x. 
With respect to this partial order, the sequence {fk) is strictly monotonic. 
Moreover, we have the following result. 

Lemma 2.6. — The sequence {fk) converges uniformly on compact sub- 
sets of R to the identity. 

It is convenient to assume henceforth that f{x) > x for each real number 
X. The alternative is that f{x) < x for each real number x, and in this case 
we can revert to the former situation by working with f~^, rather than 
/. Note that this implies that for every positive integer k and every real 
number x, fk{x) > x. 

Proof. — The topology of locally uniform convergence coincides with 
the topology of pointwise convergence on Homeo^(R), thus it suffices to 
prove pointwise convergence of {fk)- Choose a real number x. The sequence 
{fk{x)) is decreasing and bounded below by x; let y be the limit of the se- 
quence. By CoroUarv 12.41 we have that {x,fk{x)) = {fk{x),fk-i{x)) for 
each positive integer k. By Corollary 12.31 we can take limits to obtain 
{x, y) = {y, y). Therefore y = x. □ 

Given a dyadic rational number t we define 

where 

i = £o + y + --- + |^, eoeZ, £.€{0,1}. 

Thus 

In future we omit the symbol o whenever we compose two functions. 
The additive property = (j)''^* holds whenever s and t are dyadic 

numbers. The map t i-t- preserves order, because if and are 
dyadic numbers such that p < q then for each real number x we have 

$9/2' (2:) = f^-P^P/^^x) > ^P/^^x). 

For the next lemma, recall that the set Homeo~''(R) can be equipped 
with the topology of uniform convergence on compact sets. This topology 
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is generated by the family of pseudo-distances dx given by 

dxig, h) = sup^g[_^j^] (I 5(2;) - h{x) I + I g^'^{x) ~ h^'^ix) |) 

where [—K, K] is a compact subset of M. These pseudo-distances give rise 
to a distance for which Homeo~''(R) becomes a complete metric space. The 
set of dyadic numbers is equipped with the usual distance. 

Lemma 2.7. — The map i 1— $* from the group of dyadic numbers to 
Homeo^ (R) is uniformly continuous on bounded sets. 

Proof. — Let M be a positive dyadic number. We shall prove uniform 
continuity on the interval [— M, M]. For this we choose e > and a compact 
set [—K, K] , and we shall determine a positive integer k such that for points 
ti and t2 in [-M, M] with < ^2 - ii < 2-^=, we have dif , < e. 

Recall that t 1— ;> preserves the partial order on Homeo^(K). Thus for 
any t in [—M,M] and any x in [—K,K], the point $*(x) belongs to the 
interval [^''^ (—K),^^ (K)]. Applying Lemma \TE\ we can choose k > 
such that, for every y in y < fk{y) < y + e and 

y~e < fi^^iy) < y. Furthermore, for every ti and ^2 with < ^2 — < 2^*^ 
we have < xhus, for x in [-K,K], 

- $*i(a;) = (^-^Ha;)) - < f - < e. 

Similarly (x) I < e. Hence < as required. □ 

Finally, we can prove Proposition 12. II 

Proof of Proposition I2.il — The map t H> $* is uniformly continuous 
when restricted to bounded subsets so it extends uniquely to a continuous 
map from M to Homeo^(M). Since the equation — cp'^ci)* is satisfied 

whenever s and t are dyadic numbers, by continuity, it is also satisfied 
whenever s and t are any real numbers. Thus ($*) is a flow on M such that 
$1 = /. 

We must show that ($*) generates =. By condition (iii) we have that 
($*(x), = {x, y) for each dyadic number t and each pair of points x 

and y. By continuity, and since the equivalence classes are closed, this rela- 
tion holds for all real numbers t. This shows that the leaves of the foliation 
generated by coincide with the equivalence classes of =; therefore ($*) 
generates =. 

We finish by proving the uniqueness part of the proposition; that is, we 
show that there is only one flow ($*) that generates = and satisfies $^ = /. 
Given a flow ($*) with these properties, we know that (=, $*) is a flowable 
pair for each real number t. By Lemma 12.51 this uniquely specifies $^ 
for each positive integer n. Since the dyadic numbers are dense in R, we 
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deduce by additivity and continuity that is uniquely defined for each 
real number t. □ 



3. The equivalence relation 

We return to considering homeomorphisms of the plane. Throughout this 
section we assume that / is an ^-homeomorphism that satisfies tlie four 
point matching property. In the introduction we described how to define a 
relation on A x A', and in this section we develop the properties of 

Recall that, in order to define ~/, we chose a pair {x,x') in A x A' and 
a sequence {xk) in such that Xk ^ x and f^{xk) — > x'. We first prove 
that, given the pair {x,x'), such sequences exist. 

Lemma 3.1. — Given a pair {x,x') in A x A' tiiere exists a sequence 
{xk) in such that Xk ^ x and f''{xk) — >■ x'. 

Proof. — Choose a chart (p that maps a neighbourhood A/' of x to ]0, 1[^, 
and maps the foliation of N hy ^ to the horizontal foliation of ]0, 
Let 5 be a vertical open segment in ]0, 1[^ with one end point at (p{x). By 
reflecting S in the horizontal line through (p{x) if necessary, we can assume 

that the open segment 7 = ip~^(S) lies in the middle component U2 of the 
Reeb foliation. The segment 7 has one end point at x, and lies transverse 
to the leaves of ^. Likewise there is an open line segment 7' in U2 that 
lands at x' and lies transverse to By truncating 7 or 7' we can assume 
that the end points u and w of 7 and 7' that lie in U2 both lie on the same 
leaf L. Let V denote the connected component oi \ L that contains 7 
and 7'. 

Choose a positive integer m such that f"^{u) > v. For each integer k > m, 
the line segment /'^(7) lies wholly in V, and it has one end point on A, 
and the other end point on L. Since 7' disconnects V into two components, 
and there are points of /'^(7) in each of these components, we deduce the 
existence of a point Xk in 7 such that f^{xk) G 7'. 

It remains to show that Xfe — > a; and f^{xk) — t- x' . Observe that, for 
each compact subset K of U2, both sequences K, f{K), f'^{K), . . . and 
K, f~^{K), f~'^{K), . . . accumulate only at 00 (that is, they have no ac- 
cumulation points in A U A' U 1/2)- This means that neither sequence (x^) 
nor (/'^(x/c)) can accumulate within U2, as required. □ 

Lemma 3.2. — Given a pair (x, x') in A x A' and a point y in A tJiere 
exists a unique point y' in A' such that (x, x') ~/ (y, y'). 
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By exchanging the roles of A and A', we see that it is also true that 
given the pair {x,x') and a point y' in A' there exists a unique point y in 
A such that {x,x') ~/ {y,y')- 

Proof. — Choose a sequence {xk) in such that Xk ^ x and f''{xk) — t- 
x' . Given any neighbourhood A'' of the point y, all but finitely many of the 
leaves L{xk) intersect N , therefore we may choose a sequence {yk) in 
such that j/fc G L(xk) and yk — >■ y- (In future we often have to assert the 
existence of such a sequence (yk), and we do so without elaboration.) By 
the four point matching property we conclude that the sequence {f''{yk)) 
converges to a point y'. Hence {x,x') ^/ (y,2/')- 

It remains to prove that this point y' is unique. To this end, choose 
another point z' in A' such that (x, x') f (y, z'). Then there are sequences 
{uk) and (wfc) in such that Vk G L{uk), and Uk x, f^{uk) — x', 
Vk — y^ and /'^(wfc) — >■ z' . We can apply the four point matching property 
to the spliced sequences Xi, M2, xa, U4, . . . and yi,V2,y3,V4, . . . to deduce 
that the sequence /^(yi), /^(w2), /'^(j/s), /^(w4), • ■ • converges to a single 
value in A'. Since (/^'^~^(?/2fc-i)) and {P'^{v2k)) are both subsequences of 
this final sequence we conclude that y' — z' . □ 

Lemma 3.3. — TJie relation ~/ is an equivalence relation on A x A'. 

Proof. — That ~/ is reflexive follows immediately from Lemma lO] and 
that ^/ is symmetric follows immediately from its definition. It remains 
to show that ~/ is transitive, and to this end we suppose that '^f 
{y,y'), and {y,y') ~/ {z,z'). As usual we choose sequences (xfc) and (yk) 
in such that yk G L{xk) and Xk x, f^{xk) x' , yk y, and 
f^iUk) y' ■ Let (zfc) be a sequence in such that Zk S L{xk) and 
Zk ^ z (recall that L{xk) — L{yk)). By the four point matching property, 
the sequence {f''{zk)) converges to a point in A', which, by Lemma [321 
must be z' . Therefore (x, a;') ^/ [ztz'). □ 

Given a pair {x^x') g A x A', we may apply Lemma 13.21 to define a 
map Uxx' : A — )■ A' by the equation axx'iv) = y', where y' is the unique 
member of A' such that {y,y') ^/ (x,x'). An application of the comment 
following the statement of Lemma 13.21 shows that this map is a bijection. 

Lemma 3.4. — The map axx' is an order preserving homeomorphism 
from A to A'. 

Proof — Because axx' is a bijection, we need only show that it preserves 
order. Choose points y^ and y^ in A such that y^ < y^. Let (xk) be a 
sequence in such that Xk x and /'^(xfc) x' . For j = 1,2 choose 
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a sequence (yj.) such that yj. G L{x}~) and y], yj. By the four point 
matching property, (f'^iyl)) converges to a point y'^ , which is axx'iy-')- For 
large enough integers k, we have yJ. < yf. on L{xk)- Since / preserves order 
on L{xk) we also have that f^{y\) < f'^ivD- Therefore either y'^ < y'^ or 
y'^ — y'^, and in fact the latter case cannot happen by the uniqueness part 
of Lemma 13.21 □ 

Given two equivalent pairs {xi^x'i) and (2:2, 2:2), the maps ax^^x^ and 
Cix2x' are identical. Indeed the graph of Uxx' is the equivalence class of the 
pair in A x A'. Let a : A x A' x A — > A' be the map given by 

a{x,x\y) = y' if and only if {x,x') ~/ {y,y'). Since A and A' are each 
copies of M, we may invoke Lemma 12.21 to deduce that a is a homeomor- 
phism in each of its arguments separately. 

We record a few basic properties of the interaction between / and in 
the next lemma. 

Lemma 3.5. — Given two equivalent pairs {x,x') and {y,y') in A x A' 
we have {x,x') ~/ {f{x),f{x')), ixj{x')) ~/ {yj{y')), and {f{x),x') ~/ 

Proof. — The proofs of these three equivalences are elementary, and we 
supply only the first. By Lemma 13.11 there is a sequence (xk) in such 
that Xk ^ X and f^{xk) x' . Define yt = f{xk), then the sequence (yk) 
satisfies yk f{x) and f''{yk) f{x'). Therefore {x,x') ~/ {f{x)J{x')). 

□ 



4. The equivalence relation «j 

We assume throughout this section that / is an i^-homcomorphism that 
satisfies both the four and eight point matching properties. Recall the def- 
inition of «j on A X A: {x2,y2) if and only if there are points 
x' and y' in A' such that {xi,x') {yi,y') and (0:2,2;') (2/2,2/')- The 
point x' in this definition can be chosen to be any point on A'. To see this, 
choose any element z' of A'. Then, by Lemma [321 there is an element v' of 
A' such that {xi,z') {yi,v'). It follows from the eight point matching 
property that (2:2,2') {y2,v'). 

Lemma 4.1. — Given points xi, yi, and xi in A, tiiere is a unique point 
2/2 in A such that {xi,yi) (x2,2/2)- 

Proof. — Choose an arbitrary point x' on A'. Then by Lemma [321 there 
is a point y' on A' such that (xi, 2:') (yi, y'). Apply Lemma [321 again — 
this time with the roles of A and A' reversed — to deduce the existence of a 
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point j/2 in A such that {x2,x') (2/2,2/')- Therefore (2:1,2/1) ~f {x2,y2)- 
Suppose there is another point z/J in A such that {xi,yi) «/ (0:2, 2/2)- 
Then there is a point z' in A' such that {xi,x') ^/ (2/1,2;') and {x2jx') ~/ 
(2/2,2'). However, we know that {xi,x') (2/1, 2/') i thus by Lemma 13.21 
we see that y' = z' . Apply Lemma 13.21 again, this time to the relations 
(x2,x') (2/2,2/') ^nd {x2jx') (2/2,2;'), to conclude that 2/2 = 2/2- D 

Lemma 4.2. — The relation is an equivalence relation on A x A. 

Proof. — That ~/ is reflexive follows immediately from the four point 
matching property (with any choice of a;'), and that ~/ is symmetric fol- 
lows immediately from the definition of . It remains to show that « f 
is transitive, and to this end we suppose that {xi,yi) (x2,2/2) and 
(3^2,2/2) ~/ (2^3,2/3)- Then there are points x[, y[, x^, and 2/2 in A' such 
that {xi,x\) (2/i,2/'i) and {x2,x'-^) {y2,y'i), and (a;2,a;2) ~/ (2/2,2/2) 
and (x3,x'2) ^/ (2/3,2/2)- We apply the eight point matching property to 
the first three of these ~/ relations to see that (a;i,a;'2) ^/ (2/1,2/2)- This 
relation coupled with the fourth of the four listed ^ f relations shows that 
{xi,yi) (2:3,2/3). □ 

Given two points xi and X2 in A we can use Lemma l4.1l to construct a 
bijection ^^^^^^ : A A given by /J^^i^^^ (2/1) = 2/2 if and only if {xi,yi) 
(a;2,2/2)- 

Lemma 4.3. — The map I3xix2 ^'s s,n order preserving homeomorphism 
of A. 

Proof. — Recall the definition of axx' from the previous section. Given 
any point x' in A' we have (3x^^x2 — OL~^^,ax^x' , and the result follows 
immediately from Lemma 13.41 □ 

Since A is homeomorphic to M we may ask whether (w/, / |^) is a flowable 
pair. 

Lemma 4.4. — TJie quantity (wy, /|^) is a flowable pair. 

Proof. — By Lemma [4.2[ is an equivalence relation on A x A, and 
by Lemma 14.31 each equivalence class is the graph of an order preserving 
homeomorphism from A to A. Each of the three conditions of Section [5] 
which define a flowable pair follow from properties of For example, (i) 
follows from symmetry of ~/, because if (a; 1,^2) ~/ (2/1,2/2) then there is a 
pair (x' ,y') in A' x A' such that (xi,x') (x2, 2/') and (2/1,2:') ~/ (2/2,2/')- 
Therefore {x2,y') ~/ {xi,x') and (2/2,2/') ~/ (2/1,^'), which means that 
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{x2,xi) ~f {y2,yi)- Likewise condition (ii) follows immediately from tran- 
sitivity of ~/, and condition (iii) follows immediately from the properties 
established in Lemma [3751 □ 

We can now apply Proposition 12.11 to (~/,/|^)- We state the outcome 
for clarity and convenience. 

Proposition 4.5. — There is a unique Bow (<i>*) on A that generates 
and satisfies — f\^. 



5. Proof of Theorem 11.11 

Suppose that / is an ^-homeomorphism that satisfies both the four and 
eight point matching properties. From Proposition 14.51 we know that there 
is a unique flow ($*) on A that generates «/, and is such that = /|^. 
By symmetry of the roles played by A and A', we can also define an 
equivalence relation on A' x A', which we still denote by «/, by requiring 
that {x'l, y[) (x2, y'2) if and only if there is a pair (x, y) in A x A such 
that both {x,x'i) ~/ iy,y'i) and (a;,^;^ ~/ (y,2/2)- Results from Section|4l 
and in particular Proposition 14.51 apply to the relation on A' x A'. 
Thus we can extend the flow ($*) from A to A U A' in such a way that the 
restriction of ($*) to A' is the unique flow on A' that generates «/, and is 
such that $^|a' = /Ia" 

Lemma 5.1. — For each pair {x,x') in A x A' and each real number t 
we have 

{x,x') {-f\x),^\x')). 

Proof. — Choose a point x' in A' and a real number t. For any pair (a;, y) 
in A X A we have {x, y) ($*(a;), Therefore there is a unique point 

z in A' such that 

(5.1) {x,x')^f{<i>\x),z), (y,x')^/(<f*(2/),z). 

We define a function vj/* : A' — > A' by the equation 5'*(a;') — z. In other 
words, 

^\x') = a(a;,a;',$*(x)), 

and this definition does not depend on the choice of x. Using properties of 
a we deduce that ^E** is an order preserving homeomorphism of A' which 
has no fixed points whenever t 7^ 0, and which coincides with the identity 
map when t = 0. Moreover, using continuity of $, we have that is jointly 
continuous in t and x. Given two real numbers s and t we have that 
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and 

{x,x') ($«+*(x),vI/«+*(x'))- 
Since ^^+\x) = we conclude that *''+*(a;') = \['''**(a;'). Therefore 

(^f*) is a flow. We only have to show that (4'*) = (<!>') because then the 
lemma follows from (jS.ip . 

We appeal to the uniqueness part of Proposition 14.51 applied to A'. First 
observe that 

by Lemma 13.51 Second observe that, given a pair {x',y') in A' x A', wc 
have, by (|5.ip . 

{^\x),^\x')), ix,y') i<f\x),^\y')). 

Hence (**(a;'): **(y')) ~/ (^^'i v')- Therefore the leaves of A' x A' under 
coincide with the leaves of A' x A' resulting from the flow (^*). In other 
words, is generated by (^*). We can now invoke the uniqueness part of 
Proposition 14. 51 to see that (^*) = ($*), as required. □ 

Proof of Theorem — To prove Theorem 11.11 we must extend the 
flow from A U A' to the whole plane, as an ^-flow with $^ — f. Let 
O = C/iUAUC/2 (refer to Figure [O]) . The restriction of to O is a trivial 
foliation, and we may choose an orientation preserving homeomorphism 
H : O ~¥ M.^ such that (i) the leaves of ^ are mapped to horizontal lines, 
(ii) H{A) = R x {0}, (iii) H<^>^H-^{x,0) = (x + t,0) for each x in R, 
and (iv) HfH^^{x,y) — {x + l,y) for each {x,y) in R-^. Let tj denote the 
map {xi,X2) n> {xi + t,X2) on R^. We extend the domain of $* to O by 
defining $* = H'^TtH . This is a flow on O whose leaves are the leaves of 
and which satisfies $-'^(2;) = f{x) for x in O. Likewise we can extend 
the domain of from A' to the closed set O' = C/3 U A' in a such a way 
that $^(a;) = f[x) for x in O'. 

We have now defined a collection of maps (3>* ) , each of which is a bijection 
of R^, and they satisfy the property that $*"'"*(a;) = for each point 

X in R^ and each pair of real numbers s and t. Moreover, <& is jointly 
continuous in x and t whenever x lies outside A'. Suppose that $ is not 
jointly continuous for points x in A'. Then there is a sequence (xfe) in U2 
that converges to a point x' in A', and a sequence {tk) in R that converges 
to a real number t, such that the sequence ($*''(xfc)) either converges to 
a point y' on A' that is distinct from $*(x'), or else diverges to 00. The 
second case cannot occur because we can choose M > such that, for each 
k, -M < tk < M, which means that f~^''(xk) < $*''(xfe) < f^{xk) on 
L{xk), and hence {xk)) lies in a bounded subset of 1/2- For the first case. 
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we choose a sequence of integers (n^) such that (/ "'^ (a;„j. )) converges to a 
point a; on A. By Lemma [SH] we can choose a sequence {i/k) in such that 
yk X, f^ivk) x', and yn^, = /"""(xnj. Now, ^^''{yk) 6 L{yk) for each 
fc, and ^^''{yk) ~^ as — oo, therefore, by the four point matching 

property, there is a point z' on A' such that f'^ z'. The n^th 

term from this last sequence is (a:„j.); hence z' — y' . Thus (a:, a:') ~/ 
($*(a::),2/')- % Lemma lO we also have {x,x') ~/ ($*(a:), This 
implies that y' ~ which is a contradiction. Therefore $ is jointly 

continuous throughout R^. 

The uniqueness part of Theorem I 1 . ll follows immediately from the unique- 
ness part of Proposition |3?5j □ 



6. Necessity of the eight point matching property 

In this section we supply two examples. The first is an ^-homeomorphism 
that satisfies the four point matching property, but does not satisfy the 
eight point matching property, which means that, by Theorem II. 1) it is 
not ^-fiowable. We thereby establish the independence of the four and 
eight point matching properties, and prove that Theorem 11.11 fails in the 
absence of the eight point matching property. Our second example is an 
^-homeomorphisni that does not satisfy the four point matching property. 

To simplify computations in our first example, we map the middle section 
U2 of Figure [TTT] to the quadrant Q = {{x,y) G : x > 0, y > 0} by an 
orientation preserving homeomorphism, in such a way that the resulting 
foliation of Q, which we also denote by consists of the curves xy — c, 
for c > 0. In this new model, A is the positive y-axis and A' is the positive 
cc-axis. The foliation is oriented such that if {xi,yi) and {x2,y2) he on the 
same leaf in Q then {xi,yi) < (x2,j/2) if and only if xi < xi- The sections 
\J\ and [/a of Figure 11.11 play no role in the four or eight point matching 
properties, so their omission from this new model is insignificant. 

For the construction, we need an auxiliary function /3 provided by the 
following lemma. 

Lemma 6.1. — Tiere exists a function (3 : [1/2, 2] ^> M with tlie follow- 
ing properties: 

(i) ^(61) = 1 if 6* G [1/2, 3/4] U [1, 3/2] U {2}, and eJsewiere ^(0) > 1; 

(ii) if 9 G [1/2, 1] then P{9) = ^{29); 

(iii) 9/(3{9) is a strictly increasing self homeomorphism of [1/2, 2]; 

(iv) 9/(3(9)'^ is a strictly increasing self homeomorphism of [1/2, 2]. 
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Proof. — We choose a continuously difFerentiable homeomorphism h : 
[1/2,1] ^ [1/2,1] that satisfies h{e) = 9 on [1/2,3/4] U {1}, h{9) < 9 on 
]3/4, 1[, and h'{9) > 3/4 everywhere. Define (3 : [1/2,1] ^ [l,+oo[ by 
j3{9) = e/h{9). Observe that 

d_ / 6> \ _ d_ fhifff" 
M (jW) ^ dO \ d~ 

^^(29h'{9)-h{9)) 

Therefore 91 fiifff' is an increasing homeomorphism of [1/2, 1]. To complete 
the construction, extend the domain of /3 to [1/2,2] by defining, for 9 in 
[l,2],/3(0) =/3(^^/2). □ 

Let k be the self homeomorphism of the set 

{x,y)eQ : i < ^ <2 
2 X 

given by k(x,y) = {I3{y / x)x,y / j3{y / x)). That fc is a homeomorphism fol- 
lows from Lemma [6.ir iv). Define g to be the self homeomorphism of Q given 
by (x, y) {2x, y/2). Finally, define / to be the self homeomorphism of Q 
that is equal to gk on S, and elsewhere / coincides with g. We will show 
that / satisfies the four point matching property, but not the eight point 
matching property. 

First we show that / satisfies the four point matching property. Choose 
a sequence (a„,6„) in Q that converges to (0,&) on A, and is such that 
f"{an, bn) converges to (a, 0) on A'. Let pn be the unique integer such that 
(2P"a„, bn/^P"^) lies in S. In other words, Pn is the unique integer such that 
the quantity 6'„ = 6„/(a„2^^'") satisfies 1/2 ^ 0„ < 2. Observe that, for 
sufficiently large n, 

(6.1) 



r{an,bn) = (2"a„/3(0„), 



2"/3(e„) 



Lemma 6.2. — There is an element 9o of [1/2,2] such that (3{9n) 
/3(0o) as n ^ oo. 

Proof. — Let 9* be a limit point of (6'„). Then there is a subsequence 
{9nk) that converges to 9* . Since (a„,6„) (0,6) and /"(a„,6„) (a, 0), 
we see that 6„ — > b and, by equation (|6.1|) . 2"a„/3(0„) — J' a as n — > oo. 
Observe also that 

P{9n) ~ 2"a„/3(0„) ■ 
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It follows that the integral sequence (2"'"~^''"fc) converges to a positive 
number. Hence Uk — '^Pn^ is eventually equal to some integer to, which 
means that 9* //3{9*) = 2™6/a. Suppose that b/a is not itself a power of 2. 
There are precisely two numbers of the form 2™6/a that lie in [1/2, 2]; call 
them vq and 2vo. By Lemma fe.lT i) and (iii) we can choose 6*0 in [1/2,1] 
such that 9o/l3{6o) = vq- By Lemma [GJT ii). 29o/(3{29o) = 2vo- Thus, again 
using Lemma [6TlT iii). there are precisely two values of 9 in [1/2, 2], namely 
00 and 29o, such that 9/(3{9) is equal to b/a multiplied by a power of 2. 
This means that and 29o are the only limit points of {9n), and since 
P{9o) = P{29o), we see that /3(0„) /3{9o)- In the special case when b/a is 
a power of 2, there are three possible limit points of (6'„), namely 1/2, 1, 
and 2, and since ,3(1/2) = /3(1) = /3(2), we see that ^(6l„) ^ /3(l/2). □ 

Now consider a sequence (c„,c?„) in Q that converges to a point (0, d) 
on A, and is such that c„(i„ = a„6„ for each n (that is, (c„, dn) lies on the 
same leaf as (a„, 6„)). Let (/„ be the unique integer such that (2^"c„, d„/2'^") 
lies in 5*. In other words, qn is the unique integer such that the quantity 
tpn = rfn/(cn2^'^") Satisfies 1/2 ^ tpn < 2. Observe that 

(6.2) r(c„, dn) = (2"c„/3(^„), 2,^) . 

Now, 

d d"^ d"^ on-2q„ 

~ c„229" ~ a„6„229" ~ 2"a„6„ 
Since 2"a„/3(^^„) ^ a, and by Lemma [6?2]/3(6'„) — > /3(0o), we see that 

ao 

as n — oo. Therefore each limit point of (i/'n) is equal to d'^ f5{9o) / {ab) 
multiplied by a power of 2. Thus either the limit set of {ipn) is a subset 
of {tpo,2ipo} for some V'o £]1/2,1[, or the limit set of (lAn) is a subset of 
{V'Oj S^/iQ, 4V'o}, where -00 = 1/2- Given that /3(V'o) — l3{2'ipo) we deduce 
that 

on /D/ / \ ^n^n I3(^n) abf3{^Jo) 

dn dp{9o) 

and 

dn „ 
2"/3(V'„) ^ 

as n — i> oo. That is, f"'{cm dn) converges to the point {abl3{'ipo) / {df3{9o)) , 0) 
on A', as required. 

Finally, we prove that the eight point matching property fails for /. 

Choose positive real numbers a, b, and S > I such that b/a < 3/4 < 
S^b/a, and \5'^b/a ~ b/a\ < 1/100. Now choose positive numbers c> a and 
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d < b such that d/c, 6'^d/c, d/a, S^d/a, b/c, and S'^b/c each He between 1/2 
and b/a. A graph of /3 is shown in Figure ISTI 




n — r~ 

6 ^26 



"1 1 



"T — 

s:2d 



~1 



Figure 6.1. The graph of /?. 

To correspond with the notation for the definition of the eight point 
matching property in the introduction, let us define xi ~ (0, b), yi = (0, Sb), 
x[ = (a,0), y[ = (a/(5, 0), X2 = (0,(i), ?/2 = (0,(5d), = (c, 0), and 
y'2 — (c/(5, 0). Observe that 

§^,d)^{0,d), f''{^,d) (/3(f)c,0) =(c,0), 



and 



and 



and 



^ (0, , {^,6d) ^ {15 (5^1) f , 0) = (f , 0) , 

(^i;,, d) ^ (0, d), /2" (^i^, d) (/3 (I) a, 0) = (a, 0), 

^ (0,M), (/3(<52f) f ,0) = (1,0) , 

(5!^, &) ^ (0, 6), (5!^, &) ^ (/3 (^) c, 0) = (c, 0), 

(^, 56) ^ (0, 5b) , 5&) ^ (/3 (5^^) f , 0) = (f , 0) , 

(2^, 6) ^ (0, 6), /2" (2^, 6) ~> (/3 (^) a, 0) - (a, 0), 
(3#,,<56) (0,56), /^"(3#.,56) ^ (/3(5^f) f,0) ^ (f,0). 
In terms of the equivalence relation on A x A', these equations show 
that (0:2, 4) ~/ {y2,y'2), {x2,x[) (2/2, yi), and {xi,X2) ~/ (2/1, 2/2). but 
(a;i,a;'^) -t"/ {yi,y'i). Hence the eight point matching property fails for /. 

It remains to discuss our second example: an ^-homeomorphism that 
does not satisfy the four point matching property. Examples of suitable 
homeomorphisms, without mention of the four point matching property, 
are found in the literature; see, for instance, :2, Section 6]. In the notation 
of [2], the J^/-homeomorphism hf, where 9{t) — j sin^(7ri), does not satisfy 
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the four point matching property. To see this, let (xk) and {yk), where 
Uk S L{xk), be the convergent sequences in that correspond to the 
sequences (0, 1/k) and (1/2, 1/fc) on the chart Pi. Then, by switching to the 
chart P2, it can be checked that {hj{xk)) converges but {h^{yk)) diverges, 
and hence the four point matching property fails. 
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